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DETAILED ACTION 

Specification 

1 . The disclosure is objected to because it contains an embedded hyperlink and/or 
other form of browser-executable code. Applicant is required to delete the embedded 

-hyperlink ^and/or-other-form of-browser-exeeutable code^See MPEP § 608.01. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21 (2) 
of such treaty in the English language. 

3. Claims 1 and 14 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Zadrozny et al. (5,937,385). 

As to claims 1 and 14, Zadrozny et al. teach: 

a computer implemented method using inherent computer readable medium (a 
grammar revisor system, Fig. 6, element 610 with Fig. 1 A and 1B, and col. 4 lines 46- 
50), comprising; 
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building a database from text (creating a grammar database from an input list of 
sentences, col. 5, lines 4-7); 

parsing text to identify paths (rules) formed by concatenated relationships 
between words in the text, (parsing the input to create a rule based on the unique non- 
terminals created for each inputted word, col. 5, lines 8-17, and 25); and 

associating, in a computer, paths with each other based on a similarity measure 
between the paths, (combining rules based on the similarity of the non-terminals within - 
each rule, col. 5, line 66 through col. 6, line 5). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claim 2-19 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Zadrozny et al. in view of Kendall et al. (5,995,918). 

As to claims 2 and 15, Zadrozny et al. teach the similarity measure is based on 
the frequency of occurrence of words in the paths (merging non-terminals based on the 
frequency of occurrence, merging the two most frequently occurring non-terminals, (col. 
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6, lines 47-49). Then rules having the matching non-terminals are then replaced by one 
new rule, col. 5, line 66 through col. 6, line 10). 

As to claims 3 and 16, Zadrozny et al. do not teach the words are the end points 
of the paths. 

However^-Kendall et al^teaeh combining rules based on the last word of the rule — 

(col. 15, lines 40-43). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to combine the rule creation method of Zadrozny et al. with the merging 
method of Kendall et al. to provide for an improved method for generating a simplified a 
context free grammar, as taught by Kendall et al. (col. 2, lines 16-17). 

As to claims 4 and 17, Zadrozny et al. teach counting occurrences of words with 
in specific paths, (combining non-terminals (representing words) within rules based on 
the frequency of occurrence of the non-terminals, merging the two most frequently 
occurring non-terminals, col. 6, lines 46-49). 

Zadrozny et al. do not teach associating paths with each other based on the 
words at the end point of specific paths. 

However, Kendall et al. teach merging rules based on the similarity of words at 
the end points, (col. 15, lines 45-47). 
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Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to combine the rule creation method of Zadrozny et al. with the merging 
method of Kendall et al. to provide for an improved method for generating a simplified a 
context free grammar, as taught by Kendall et al. (col. 2, lines 16-17). 

As to claims 5 and 17, Zadrozny et al. teach comparing counts of occurrences of 
words 7 and associating paths based on the counts of -occurrences of -the words (merging 
non-terminals based on the frequency of occurrence, merging the two most frequently 
occurring non-terminals, (col. 6, lines 47-49). Then rules having the matching non- 
terminals can be replaced by one new rule, col. 5, line 66 through col. 6, line 10). 

As to claims 6 and 19, Zadrozny et al. do not teach paths are associated only 
when the similarity measure exceeds a threshold. 

However, Kendall et al. teach combining rules based on a similarity of ending or 
beginning words, (col. 15, lines 40-43). A similarity measure would necessarily be used 
in determining if the two words were matching, with an implied match threshold that 
would be satisfied for the two words to be found matching. 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to combine the rule creation method of Zadrozny et al. with the merging 
method of Kendall et al. to provide for an improved method for generating a simplified a 
context free grammar, as taught by Kendall et al. (col. 2, lines 16-17). 
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As to claim 7, Zadrozny et al. do not teach: 
initiating a search for electronic information; nor 
expanding the search by reference to associated paths in a database 
constructed according to the method of claim 1 . 
However, Kendall et al. teach: 

initiating a search for electronic information (asking the question "what do you 
want for lunch?", col. 5, line 40). 

expanding the search by reference to associated paths in a database 
constructed according to the method of claim 1 , (searching all the of the resulting 
combined corpus, that contains the combined rules, col. 15, lines 58-61). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to combine the rule creation method of Zadrozny et al. with the 
searching method of Kendall et al. to provide for an improved method for generating a 
simplified a context free grammar, as taught by Kendall et al. (col. 2, lines 16-17). 

As to claim 8, Zadrozny et al. teach the search is initiated from a location remote 
from the location of the database (user is able to input wanted information through the 
telephone to the database, Fig. 1A, elements, 130, 125, and 110). 

As to claim 9, Zadrozny et al. Zadrozny et al. teach the similarity measure is 
based on the frequency of occurrence of words in the paths (merging non-terminals 
based on the frequency of occurrence, merging the two most frequently occurring non- 
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terminals, (col. 6, lines 47-49). Then rules having the matching non-terminals are then 
replaced by one new rule, col. 5, line 66 through col. 6, line 10). 

As to claim 10, Zadrozny et al. do not teach the words are the end points of the 

paths. 

However, Kendall et al. teach combining rules based on the last word of the rule 
(col. 15, lines 40-43). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to combine the rule creation method of Zadrozny et al. with the merging 
method of Kendall et al. to provide for an improved method for generating a simplified a 
context free grammar, as taught by Kendall et al. (col. 2, lines 16-17). 

As to claim 1 1 , Zadrozny et al. teach counting occurrences of words with in 
specific paths, (combining non-terminals (representing words) within rules based on the 
frequency of occurrence of the non-terminals, merging the two most frequently 
occurring non-terminals, col. 6, lines 46-49). 

Zadrozny et al. do not teach associating paths with each other based on the 
words at the end point of specific paths. 

However, Kendall et al. teach merging rules based on the similarity of words at 
the end points, (col. 15, lines 45-47). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to combine the rule creation method of Zadrozny et al. with the merging 
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method of Kendall et al. to provide for an improved method for generating a simplified a 
context free grammar, as taught by Kendall et al. (col. 2, lines 16-17). 

As to claim 12, Zadrozny et al. teach comparing counts of occurrences of words, 
and associating paths based on the counts of occurrences of the words (merging non- 
terminals based on the frequency of occurrence, merging the two most frequently 
- occurring non-terminals^(eoMMines 47-49)— Then rules having-the matching non- 
terminals can be replaced by one new rule, col. 5, line 66 through col. 6, line 10). 

As to claim 13, Zadrozny et al. do not teach paths are associated only when the 
similarity measure exceeds a threshold. 

However, Kendall et al. teach combining rules based on a similarity of ending or 
beginning words, (col. 15, lines 40-43). A similarity measure would necessarily be used 
in determining if the two words were matching, with an implied match threshold that 
would be satisfied for the two words to be found matching. 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to combine the rule creation method of Zadrozny et al. with the merging 
method of Kendall et al. to provide for an improved method for generating a simplified a 
context free grammar, as taught by Kendall et al. (col. 2, lines 16-1 7). 



Conclusion 
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6. The prior art made of record and not relied upon is considered pertinent to 
applicants disclosure. Messerly et al. (6,161,084), Nagao et al. (5,424,947), Yokogawa 
(5,289,376), Richardson etal. (5,926,784), and Martin (5,991,712). 

Messerly et al. teach retrieving information from a text by parsing the input and 
applying hypernyms. 

Nagao et aUteach constructing a knowledge base from an input sentence, 

parsing the input, and creating a dependency tree based on the input. 

Yokogawa teaches editing a dictionary by parsing a natural language input, and 
combining the parsed words into categories. 

Richardson et al. teach natural language parsing using a method called podding. 

Martin teaches parsing and grouping the incoming text to improve the word 
accuracy of a speech recognition system. 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thomas E Shortledge whose telephone number is 
(703)605-1 199. The examiner can normally be reached on M-F 8:00 - 4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Talivaldis Smits can be reached on (703)306-301 1 . The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




